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DETAILED ACTION 

1 . This communication is responsive to 10/1 1/2006. 

2. Claims 1-15 and 17-19 are currently pending in this application. Claims 1 and 17 are 
independent claims. In the Amendment filed 10/1 1/2006, claims 1-4, 7 and 17-19 are amended. 

Election/Restrictions 

3. Newly amended claims 3-15 are directed to an invention that is independent or distinct 
from the invention originally claimed for the following reasons: 

I. Claims 1-2 and 17-19, drawn to a method and an apparatus for indexing a 
database table, identifying a plurality of substrings and creating a corresponding 
index, classified in class 707, subclass 7. 

II. Claims 3-15, drawn to a method and an apparatus for running a query on a 
database table, identifying a set of values that satisfy the query based on the 
plurality of corresponding indices, classified in class 707, subclass 3. 

Since applicant has received an action on the merits for the originally presented invention 
(Group I), this invention has been constructively elected by original presentation for prosecution 
on the merits. Accordingly, claims 3-15 (Group II) are withdrawn from consideration as being 
directed to a non-elected invention. See 37 CFR 1 .142(b) and MPEP § 821 .03. 
FROM MPEP: 821.03 [R-3] Claims for Different Invention Added After an Office Action 

Claims added by amendment following action by the examiner, MPEP § 818.01, § 
818.02(a), to an invention other than previously claimed, should be treated as indicated by 37 
CFR 1.145. 
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J 7 CFR 1.145. Subsequent presentation of claims for different invention. 

If, after an office action on an application, the applicant presents claims directed to an 
invention distinct from and independent of the invention previously claimed, the applicant will 
be required to restrict the claims to the invention previously claimed if the amendment is entered, 
subject to reconsideration and review as provided in § 1.143 and 1.144. 

Claim Objections 

4. The claim amendment received on 10/1 1/2006. The changes are accepted and therefore, 
the claim objections made in a prior Office Action are withdrawn. 

Claim Rejections - 35 USC § 101 

5. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

Claim 19 is rejected under 35 U.S.C. 101 because the claimed invention is directed to 
non-statutory subject matter. The language of the claim raises a question as to whether the claim 
is directed merely to an environment or machine which would result in practical application 
producing a concrete, useful, and tangible result to form the basis of statutory subject matter 
under 35 U.S.C. 101. 

Regarding claim 1 9, this claim recites "A program product. . . and "program code 
configured upon execution . . .". This limitation appears to be non-statutory because it lacks the 
necessary physical articles or objects to constitute a machine or a manufacture within the 
meaning of 35 U.S.C. 101 . They are clearly not a series of steps of acts to be a process nor are 
they a combination of chemical compound to be a composition of matter. As such, they fail to 
fall within a statutory category. 
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Claim 19 also recites "a signal bearing medium bearing the program code". The "signal 
bearing medium" as used herein can take the form of carrier waves. Applicants' Specification, 
pg. 11, Ins. 8-11, discloses the term "signal bearing medium" as used herein, refers to any type of 
"recordable type media such as volatile and non- volatile memory devices...., among others, and 
transmission type of media such as digital and analog transmission links." Transmission media 
can also take the form of carrier waves ; i.e. electromagnetic waves that can be modulated, as in 
frequency, amplitude or phase, to transmit information signals. 

Therefore, claim 19 does not fall within a statutory category. Claim 19 is, at best, 
functional descriptive material (i.e. software) per se. Also, a claimed signal is clearly not a 
"process" under § 101 because it is not a series of steps. Applicants are suggested to amend the 
phrase "a signal bearing medium bearing" to "computer readable storage medium stores" to 
include only volatile and non-volatile media in order to overcome the above 101 rejection. 

Claim Rejections - 35 USC § 112 

6. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

7. Claims 1 and 2 are rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite 
for failing to particularly point out and distinctly claim the subject matter which applicant 
regards as the invention. 

Regarding claim 1, this claims recites the phrase "index over the column" in line 5. It is 
unclear what the phrase "index over the column" means. Does it means the index is assigned to 
the column? Does it means the index points to the column? Clarification is required. 

Claim 2 is also rejected by virtue of its dependency to claim 1 . 
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Claim Rejections - 35 USC § 102 

8. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed publication in this 
or a foreign country, before the invention thereof by the applicant for a patent. 

9. Claim 1 is rejected under 35 U.S.C. 102(a) as being anticipated by U.S. Patent No. 
6,556,990 issued to Lane (hereinafter). 

Regarding Claim 1, as far as the claim is understood, Lane discloses a method for 
indexing a database table, said table comprising a column of values, the method comprising the 
steps of: 

A) . identifying a plurality of substrings, each substring comprising one or more 
characters, as the sub-string "CDE" is used to find the corresponding sub-string (Lane: col. 5, 
Ins. 23-33); and 

B) . for each substring creating a corresponding index over the column, wherein 
each corresponding index includes a respective entry for each value in the column, the 
respective entry for a particular value being indicative of whether the corresponding 
substring occurs in that particular value, as the sub-string within the relational database is 
used to perform a lookup in sub-string index (Lane: col. 5, Ins. 28-34, 38-41 and 47-66). 

Claim Rejections - 35 USC § 103 

10. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 
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(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

1 1 . Claims 2, 17 and 19 are rejected under 35 U.S.C. 103(a) as being unpatentable over Lane 

as applied to claim 1 above, in view of U.S. Patent No. 6,785,677 issued to Fritchman (hereafter 

Fritchman). 

Regarding Claim 2, as far as the claim is understood, Lnae discloses the method wherein 
the respective entry for the particular value is indicative of the corresponding substring in that 
particular value (Lane; col. 5, Ins. 61 -col. 6, Ins. 13) 

Lane does not explicitly disclose: a number of occurrences of. 

However, Fritchman discloses: a number of occurrences of (Fritchman: coL 7, Ins. 30- 

35). 

It would have been obvious for a person with ordinary skill in the art to apply the 
Fritchman' s teaching of occurrences of the muUi-character into the sub-string searching system 
of Lane. The skilled artisan would have been motivated to incorporate the feature of matching 
characters occurring in the pattern within the string of Fritchman in the sub-string searching 
system of Lane to utilize the feature of determining whether a text string is a member of a set of 
strings (Fritchman: col. 2, Ins. 37-49). 



Regarding Claims 17 and 19, Lane discloses an apparatus for executing a query on a 
database table, said table comprising values, the apparatus comprising: 

A). at least one processor, as a processor (Lane: col. 4, Ins. 1-6); 
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B) . a memory coupled with the at least one processor, as a storage device in a 
computer system (Lane: col. 3, Ins. 60-col. 4, Ins. 6); 

C) . a plurality of indices stored within said memory each index corresponds to 
one of a plurality of substrings and each index includes a respective entry for each value, 
the respective entry indicative of whether the corresponding substring occurs within the 
value, as the sub-string within the relational database is used to perform a lookup in sub-string 
index (Lane: col. 3, Ins. 52-67; col. 5, Ins. 28-34, 38-41 and 47-66); and 

D) . a program code residing in the memory and executed by the at least one 
processor, the program code configured to scan the values of the table based, as the 
computer readable storage medium stores a program code and the look-up process (Lane: col. 3, 
Ins. 23-35; col. 5, Ins. 23-33) 

Lane does explicitly disclose: 

D). a combination of the plurality of indices 

However, Fritchman discloses: 

D). a combination of the plurality of indices, as a pattern string (Fritchman: col. 5, 
Ins. 46-48). 

It would have been obvious for a person with ordinary skill in the art to apply the 
Fritchman' s teaching of occurrences of the multi-character into the sub-string searching system 
of Lane. The skilled artisan would have been motivated to incorporate the feature of matching 
characters occurring in the pattern within the string of Fritchman in the sub-string searching 
system of Lane to utilize the feature of determining whether a text string is a member of a set of 
strings (Fritchman: col. 2, Ins. 37-49). 
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12. Claim 18 is rejected under 35 U.S.C. 103(a) as being unpatentable over Lane in view of 
Fritchman as applied to claim 17 above, and further in view of U.S. Patent No. 5,845,276 issued 
to Emerson et al. (hereafter Emerson). 

Regarding Claim 18, Lane and Fritchman do not explicitly disclose the apparatus wherein 
the program code is further configured to: 

build a bitmap based on the plurality of indices, the bitmap having an element for each 
value of the column that is set based on the respective entries for that value from the plurality of 
indices. 

However, Emerson discloses: 

A bitmap creation with an element for a value from a table, which correspond to build a 
bitmap based on the plurality of indices, the bitmap having an element for each value of the 
column that is set based on the respective entries for that value from the plurality of indices (coL 
1 1, Ins. 60-67; col. 12, Ins. 1; col. 19, Ins. 8-14). 

It would have been obvious for a person with ordinary skill in the art to apply the bitmap 
generating method of Emerson into the Fritchman' s teaching of occurrences of the multi- 
character, and into the sub-string searching system of Lane. The skilled artisan would have been 
motivated to incorporate the feature of the Emerson's teaching of the feature to generate the 
bitmap in the matching characters occurring in the pattern within the string of Fritchman, and in 
the sub-string searching system of Lane to enhance the relational database searching method 
(Emerson: col. 1, Ins. 18-28). 
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Response to Arguments 



13. Applicant's arguments with respect to claims 1-2 and 17-19 have been considered but are 
moot in view of the new ground(s) of rejection. 



14. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Monica M. Pyo whose telephone number is 571-272-8192. The 



If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jeffrey Gaffin can be reached on 571-272-4146. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9 1 99 (IN USA OR CANADA) or 57 1 -272- 1 000. 



Conclusion 



examiner can normally be reached on Mon-Fri 6:30 - 3:00. 



Monica M Pyo 
Examiner 
Art Unit 2161 
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Leslie Wong, Primary Examiner 
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